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Abstract. We study incidence properties among cosets of finite loops, with emphasis on 
well-structured varieties such as antiautomorphic loops and Bol loops. While cosets in 
groups are either disjoint or identical, we find that the incidence structure in general loops 
can be much richer. Every symmetric design, for example, can be realized as a canonical 
collection of cosets of a finite loop. We show that in the variety of antiautomorphic loops 
the poset formed by set inclusion among intersections of left cosets is isomorphic to that 
formed by right cosets. We present an algorithm that, given a finite Bol loop S, can in some 
cases determine whether |5| divides \Q\ for all finite Bol loops Q with S < Q, and even 
whether there is a selection of left cosets of S that partitions Q. This method results in a 
positive confirmation of Lagrange's Theorem for Bol loops for a few new cases of subloops. 
Finally, we show that in a left automorphic Moufang loop Q (in particular, in a commutative 
Moufang loop Q), two left cosets of S < Q are either disjoint or they intersect in a set whose 
cardinality equals that of some subloop of S. 



1. Introduction 

This paper is intended for both design theorists and loop theorists. In order to make it as 
self-contained as possible, we therefore present basic definitions and results from both fields. 
The interested reader can find this necessary background material and much more in [1], [2], 
[10] and [25]. 

A quasigroup is a groupoid (Q, •) such that for every a, b e Q the equations ax = b, 
ya = b have unique solutions x, y G Q, respectively. A loop is a quasigroup (Q, •) with 
neutral element 1 G Q satisfying lx = xl = x for every x G Q. A nonempty subset 
S Q (Q, ■) is a subloop of Q, which we denote by S < Q, if (S, •) is a loop in its own right. 

For a loop Q, subloop S < Q, and x G Q, the left (resp. right) coset of S with represen- 
tative x is the set xS = {xs : s G S} (resp. Sx = {sx : s G S}). Cosets play a central 
role in proofs of some of the most basic results in the theory of groups, such as Lagrange's 
Theorem that \S\ divides \Q\, which is obtained by showing that the left (and right) cosets 
of S form a partition of Q. 

In contrast to such elegant yet boring incidence properties of cosets in the associative 
case, the incidence properties of cosets in nonassociative loops are very rich but very poorly 
understood. In this paper, we take up the study of coset incidence in nonassociative loops, 
emphasizing several of the well-structured varieties such as antiautomorphic loops and Bol 
loops. Our results are rather incomplete, and the paper should be viewed as a point of 
departure for a more systematic study 
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Our motivation is twofold. First, we would like to find an elementary proof of Lagrange's 
Theorem for Moufang loops. Recall that Moufang loops are defined by any one of the four 
equivalent identities 



(1.1) {{xy)x)z=x(y(xz)), ((xy)z)y=x(y(zy)), {xy){zx)=x{{yz)x), {xy){zx) = {x(yz))x, 

and are probably the most studied variety of nonassociative loops. Two groups of authors 
[12], [16] independently proved Lagrange's Theorem for Moufang loops. However, their proofs 
rely on Liebeck's classification of finite simple Moufang loops [21], which in turn depends on 
the classification of finite simple groups! 

Secondly, we are intrigued by the possibility of realizing interesting combinatorial designs 
as cosets in algebraically structured loops. Let us illustrate this idea by two examples: 

Consider the loop (Q, •) with the following multiplication table 



Q_ 



1 

2 
3 
4 
5 
6 
7 



0123456789 



1 
1 

2 
3 
4 
5 
6 



2 

1 
6 



2 


4 

5 7 3 

6 8 7 9 

7 9 5 8 

8 3 9 1 

8 9 4 1 6 

9 3 5 8 2 



5 6 

6 7 
8 9 



7 5 



8 9 

9 3 
4 5 
1 8 



9 8 16 
3 14 2 



7 



1 

4 
2 




and subloop S = {0, 1, 2} < Q. It is easy to check that both {xS : x G Q \ S} and {Sx : 
x G Q \ S} are isomorphic as designs to the projective plane of order 2. In §4, we observe 
that in fact every symmetric design can be realized in an analogous way. A particularly 
interesting aspect of this example, however, is that (Q, •) possesses some algebraic structure. 
It happens to be a commutative weak inverse property loop, a representative of one of four 
isomorphism classes with these properties that realize the projective plane of order 2 in this 
way. 

As a second illustration, consider the smallest nonassociative Moufang loop [4], the loop 
(M, •) with multiplication table 



M 



1 

2 
3 
4 
5 
6 
7 
8 
9 
a 
b 
c 



1 2 3 4 5 6 7 



9 a b c 



3 
4 
5 



6 1 



9 a 
8 b 



7 

c 

b 8 7 c 
a 9 c 7 
9 a b 8 



6 7 
5 8 
4 9 
3 
2 
1 
c 
b 
a 
9 



8 7 

9 a 
a 9 
b 



9 a b c 
c b a 9 



c 
1 
2 
3 
4 

8 5 
7 6 



c 7 
b 
2 



7 8 
c b 
9 a 



a 9 8 7 
5 4 3 6 



4 5 
1 6 



Note that (2 • 3) • 7 ^ 2 • (3 • 7), and that S = {1, 2, 7, 8} < M. Precisely four of the left 
cosets of S are necessarily equal to S, while the remaining 8 left cosets are as follows: 

£? 3 = {3,6,9,a}, £ 4 = {4,5,9,a}, B 5 = {4, 5, b, c}, B 6 = {3, 6, b, c} 
B 9 = {3,4,9, c}, B a = {3, 4, a, 6}, B b = {5, 6, a, 6}, 5 C = {5, 6, 9, c}. 

Let 7? = {3, 4, 5, 6, 9, a, 6, c} and B = {B 3 , B 4 , B 5 , B 6 , B 9 , B a , B b , B c }. Let V = {V, B) be the 
corresponding incidence structure. It is easy to see that V is a l-(8,4, 4) design, so every 
point is contained in precisely 4 blocks. More importantly, V is close to being a 2-design. 
Indeed, any two points of V are contained in precisely two blocks, except for the pairs of 
points {3, 5}, {4, 6}, {9, b} and {a, c}, none of which is contained in any block. 

Of course, there is no 2-(8,4, 2) design, so our effort was doomed from the start, but it 
strikes us as a rather elegant way of obtaining a near 2-design. 

2. Preliminaries 

Throughout this paper, let Q be a finite loop of order n and S a subloop of Q of order m. 
We study the incidence properties of the sets 

Cx(Q,S) = \ f) xS : ^t^XCq\ C p (Q,S) = l f]Sx : 0^XCqI, 
Lex J Lex J 

partially ordered by inclusion. We are particularly interested in the maximal elements of 
C\(Q, S), say, namely the left cosets xS, x e Q. 

Let us first address the question of which combinations of n, m are possible. The answer 
follows easily from the following stronger result [27, Theorem 2]: 

Theorem 2.1 (Ryser). Let R be an r x s array containing symbols from the set {1, . . . , n}. 
Suppose that every symbol 1 < i < n occurs at most once in every column of R and at most 
once in every row of R. For 1 < i < n, let £(i) be the number of occurrences of i in R. Then 
R can be embedded into a latin square of order n if and only if 

(2.1) £{i)>r + s-n 

holds for every 1 < i < n. 

We now easily derive the desired restriction on n and m (see [5, Theorem 1.5.1] or [8, 
Theorem 2]): 

Corollary 2.2. Let 1 < m < n. Then there is a loop Q of order n with a subloop S of order 
m if and only if either m = n or m < \n/2\. 

Proof. The case m = n is obvious, so assume that m < n. If S is a subloop of order m in a 
loop of order n then any multiplication table R of S is a latin square of order m, without loss 
of generality containing the symbols {1, . . . , m} C {1, . . . , n}. Given 1 < i < n and letting 
£(i) be as in Theorem 2.1, we have 



m, if 1 < i < m, 
0, if m < i < n. 



We have £(i) = for some % (since m < n), so (2.1) holds for every 1 < % < n if and only if 
> m + m — n, i.e., m < [n/2\ . By Theorem 2.1, R embeds into a latin square L of order 
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n if and only if m < \n/2\. Upon permuting the rows and columns of L as needed, we can 
consider L to be a multiplication table of a loop Q of order n. □ 



3. The left-right symmetry 

In the terminology of partially ordered sets, both C\(Q, S) and C P (Q, S) are meet-semilat- 
tices (for every a, b there exists a largest lower bound a A b) in which the maximal elements 
are meet-dense (every element can be expressed as a finite meet of maximal elements). Note 
that we do not require that meet-semilattices have a largest element. 

A bijection / : A — )■ B between two meet-semilattices is an isomorphism if f(a A b) = 
f(a) A f{b) for every a, b G A. Such an isomorphism clearly maps maximal elements of A to 
maximal elements of B. 

The following example shows that C\{Q, H) and C P {Q, H) need not be isomorphic: 

Example 3.1. Consider the loop Q with multiplication table 





1 


2 


3 


4 


5 


6 


1 


1 


2 


3 


4 


5 


6 


2 


2 


1 


4 


3 


6 


5 


3 


3 


4 


5 


6 


1 


2 


4 


4 


5 


6 


1 


2 


3 


5 


5 


6 


1 


2 


3 


4 


6 


6 


3 


2 


5 


4 


1 



and subloop H = {1, 2}. Tnen inere are five left cosets {1, 2} ; {3, 4} 7 {3, 6} 7 {4, 5} ; {5, 6} but 
only three right cosets {1,2} ; {3,4} ; {5,6}. This is a smallest loop in which the number of 
left cosets (with respect to a fixed subloop) does not coincide with the number of right cosets. 

Moreover, in an arbitrary meet-semilattice, if the maximal elements are meet-dense, then 
the isomorphism is determined by its values on the maximal elements. Not every bijection of 
maximal elements can be extended into an isomorphism, of course, but the following result 
gives the necessary and sufficient condition: 

Lemma 3.2. Let P , P' be meet-semilattices in which maximal elements are meet-dense. Let 
M = {rrii : i G /}, M' be the sets of all maximal elements of P, P' , respectively, and let 
f : M — > M' be a bijection. Then f extends into an isomorphism P — >■ P' if and only if for 
every ^ J , K C I we have 

(s.i) A m i = A m ^ A /fo) = A /("»*)■ 

jeJ keK j€J k&K 

Proof. Assume that (3.1) holds. Since the maximal elements of P are meet-dense, every 
element of P can be expressed as /\ - e j rrij for some ^ J C I. If / is to be a homomorphism, 
we must set /(Ajgj m i) = AjeJ f( m j)- ^ ^ ne direct implication of (3.1), / is well-defined. 
With a = Aj e j m i> b = A fce x m fc> we have /(« A 6 ) = /(A^ju^ m ^) = A^juk = 
Ajgj/( m j) A /\keKf( m k) = f( a ) A f(b) because P, P' are meet-semilattices. Thus / is 
a homomorphism, and it is one-to-one thanks to the indirect implication of (3.1). Given 
a' G P', we have a' = f\j eJ f{ m j) for some ^ J C I since the maximal elements in P' are 
meet-dense, and thus /(Ajgj m j) = Ajgj f( m j) = a ' ■> proving that / is onto P' . 
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Conversely, if / extends into an isomorphism, we must have /(Ajej m j) = f( m j) 
for every / J C J. If A ie j™j = AkeK m k then f(/\ je j m j) = f(AkeK m k), and so 
Ajej/( m j) = AkeK f( m k)- The converse is also true, since / is one-to-one. □ 

In some situations an isomorphism between C\(Q, S) and C P (Q, S) can be deduced without 
constructing it explicitly. For example, if Q is a group and S < Q then any two left (right) 
cosets of S either coincide or are disjoint, hence C\(Q,S) and C P (Q,S) are isomorphic. 
Similarly, if Q is a loop and S is a normal subloop of Q (that is, xS = Sx, x(yS) = (xy)S, 
x(Sy) = (xS)y for every x, y G Q) then again any two left (right) cosets of S either coincide 
or are disjoint, so C\(Q, S) and C P (Q, S) are isomorphic. Finally, note that in commutative 
loops the isomorphism holds trivially. 

Let us nevertheless construct an explicit isomorphism / : C\(Q,S) — > C p (Q,S) when Q 
is a group. The first candidate f(xS) = Sx fails to do the job because it is not necessarily 
well-defined; it is possible to have xS = yS but Sx ^ Sy, a smallest counterexample being 
the symmetric group Q = S 3 = {a, p : a 2 = p 3 = (<yp) 2 = 1} with subgroup S = (crp). But 
the next idea f(xS) = Sx' 1 works for groups and can be generalized: 

A loop Q has the antiautomorphic inverse property (AAIP) if for every x e Q there is 
x' 1 G Q such that xx" 1 = 1 = x _1 x and if (xy)' 1 = y~ 1 x~ 1 holds for every x, y G Q. 

Proposition 3.3. Let Q be a loop with the antiautomorphic inverse property and let S < Q. 
Then the mapping f : xS >->■ Sx' 1 is well-defined, and extends uniquely into an isomorphism 
C X (Q,S)^C P (Q,S). 

Proof. Consider the antiautomorphism / : Q — > Q, x i— > x' 1 . For any subset X of Q, let 
f(X) = {f(x) : x G X}. In particular, f(xS) = (xS)- 1 = S^x' 1 = Sx' 1 . Note that / 
is a homomorphism C\(Q, S) ->• C P (Q, S), as f(xS n yS) = (xS n yS)' 1 = Sx' 1 n Sy' 1 = 
f(xS)(~)f(yS). The direct implication in (3.1) is therefore satisfied. The indirect implication 
holds as well, since f' 1 = f. □ 

The variety of loops with the AAIP contains many well-studied varieties of loops. For 
instance, diassociative loops (any two elements generate a group), inverse property loops 
(satisfying x^i^xy) = y and {xy)y~ 1 = x), the already-mentioned Moufang loops, and 
automorphic loops (inner mappings are automorphisms; see [3] and [19]). 

Indeed, inverse property loops have the AAIP since (xy)~ 1 x = (xy)~ 1 ((xy)y~ 1 ) = y' 1 , 
so (xy)' 1 = ((xy)~ 1 x)x~ 1 = y^x' 1 . Moufang loops have the AAIP because they are 
inverse property loops. In fact, Moufang loops are diassociative, by the famous Moufang's 
Theorem. (See [24] for the original proof of Moufang's Theorem and [6] for a much shorter 
proof.) Automorphic loops have the AAIP by [20, Theorem 7.5]. 

Problem 3.4. Is there a variety (or class) V of loops not contained in the varieties of 
antiautomorphic inverse property loops or commutative loops such that for every finite Q G V 
and every S < Q the two meet-semilattices C\(Q, S), C P (Q, S) are isomorphic? 

Given a loop Q, denote by Q op = (Q, *) the loop with operation x*y = yx. Then, clearly, 
C\(Q, S) = C p (Q op , S) because the two sets are in fact equal. We can therefore restrict our 
attention to C\(Q, S) from now on. 
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4. Symmetric designs and cosets 



Figure 1 depicts a multiplication table of a loop Q with a subloop S. The m x m latin 
square L\ contains only elements of S and is a multiplication table of S. The (n — m) x m 
/aim rectangle (that is, no symbol is repeated in any row or column) L 2 contains only symbols 
of Q \ S, each symbol of Q \ S occurs in every column of L 2 precisely once, and each symbol 
of Q \ S occurs in precisely m rows of L 2 . The n x (n — m) latin rectangle L 3 completes the 
multiplication table of Q. 



S Q\S 



Q\S 




Figure 1. Nested multiplication tables of a loop Q and its subloop S. 



In this section we are concerned with design-like properties of the left cosets {xS : x £ Q}, 
i.e., the maximal elements of C\(Q,S). For convenience, we count identical cosets with the 
appropriate multiplicity for a total of n left cosets. As S is a subloop of Q, we have xS = S 
for every x £ S and yS D S — for every y £ Q \ S . Interesting incidence properties can 
therefore be found only among the n — m cosets 

B(Q,S) = {xS : x eQ\S}. 

Note that the cosets of B(Q, S) correspond to the rows of L 2 in Figure 1. 

Let V be a set of points and B a collection of subsets of V, called blocks. Then T> = (V, B) 
is a t-(v, k, A) (balanced incomplete block) design if \V\ = v, \B\ = k for every B e B, and if 
every t-element subset of V is contained in precisely A > blocks of B. While it is sometimes 
assumed that t > 2 in the definition of a design, we allow t — 1, too. 

It can be easily shown by double counting that a t-design is also a t'-design for all 1 < t' < t. 
In particular, if £> = (V, B) is a t-design, there is a constant r such that every point of V 
is contained in precisely r blocks of £>. The design V is called symmetric if 6 = |£>| is equal 
to v — \V\. Equivalently, V is symmetric if r = k. (By elementary arguments, a symmetric 
design with A; < v — 1 must have t < 2.) 

As mentioned above, every element of Q \ 5 is contained in precisely m rows of L 2 . Hence 

V(Q, S) = (Q\ S, B(Q, S)) = (Q\S, {xS : xeQ\ S}) 

is at least a l-(n — m,m,m) design, possibly a t-design with t > 1. Our immediate goal is 
to prove that all symmetric designs can be realized by cosets in loops: 

Theorem 4.1. Let Q be a loop and let S be a subloop of Q. Then V(Q, S) is a symmetric 
1-design. Conversely, if V is a symmetric design, then there is a loop Q and a subloop S < Q 
such that V = V(Q, S). 
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The key steps in the proof of Theorem 4.1 are furnished by Lemma 4.2 (a well-known 
result) and Lemma 4.3 (a special case of Theorem 2.1). 

Given a family B of subsets of V, we say that g : B — > V is a system of distinct rep- 
resentatives if g(B) G B for every B <E B and g is one-to-one. Two systems of distinct 
representatives are said be disjoint if they disagree on every B e B. 

Lemma 4.2. Let B = {B±, . . . , B n } be a family of k- element subsets ofV = {1, . . . ,n}. The 
following statements are equivalent: 

(i) Each element ofV lies in precisely k blocks of B (i.e., (V,B) is a l-(n,k,k) design). 

(ii) The family B has k mutually disjoint systems of distinct representatives. 

(iii) It is possible to form an n x k latin rectangle L so that the symbols in the ith row of 
L are the elements of the block Bi. 

Proof. Suppose we are given (i). Any collection of s blocks from B contains ks points, 
counting multiplicities. Since no point appears more than k times among these blocks, there 
are at least ks/k = s distinct points among them. Thus by Hall's Marriage Theorem [18, 
Theorem 1], we may select at least one system of distinct representatives. Think of this 
system as removing a single element from each block of B and thereby placing us in precisely 
the same situation we started with, except with k reduced by 1. Iterating this process, 
we construct a collection of k systems of distinct representatives that are mutually disjoint 
by construction, yielding (ii). Conversely, given (ii), suppose some point x occurs in k + 1 
blocks. As each occurrence of x must be selected by precisely one of the k systems of distinct 
representatives, one such system selects at least two occurrences of x, a contradiction. Since 
no point can occur more than k times, each must occur precisely k times, yielding (i). 

To see the equivalence of (ii) and (iii), note that each system of distinct representatives of 
B gives rise to a (latin) column of L, and vice versa. In particular, the symbol g(B) occurs 
at the intersection of the column indexed by the system of distinct representatives g and the 
row indexed by block B. □ 

Lemma 4.3 (Hall [17]). Given < k < n, any nx k latin rectangle containing symbols from 
{1, . . . , n} can be extended to a latin square of order n. 

Proof of Theorem 4-1- We have already shown that V(Q,S) is a l-(n — m,m,m) design. 
Since its points form the set Q\S and it has n — m blocks by definition, it is symmetric. 

Conversely, suppose that V = (V, B) is a symmetric t-{v , k, A) design, that is, b = v. We 
construct Q of order n and S < Q of order m in three steps; first the latin rectangle L 2 , 
then L 1 , and finally L 3 , referring to Figure 1. 

Set m = k,n — m = v = b. Every element of V appears in precisely r = k blocks of B. By 
Lemma 4.2, the blocks of B give rise to an (n — m) x m latin rectangle L 2 onn-m symbols 
which we identify with the elements of Q \ S. We can arrange additional m symbols into any 
(normalized) latin square L\ and declare it a multiplication table of S. Altogether, L\ U L 2 
form an n x m latin rectangle on n symbols. By Lemma 4.3, L\ U L 2 can be completed to a 
latin square L of order n with some n x (n — m) latin rectangle L3. Upon rearranging the 
rows and columns of L, if necessary, we obtain a multiplication table of Q. □ 

An obvious question is whether Theorem 4.1 is of any utility in the ongoing search for 
symmetric t-designs. The answer is probably negative, but we would like to say the following: 

When Q is a group, the design T>(Q, S) is highly but trivially structured (with repeated 
blocks). On the other hand, if Q is a random loop, it is to be expected that V(Q, S) is going 
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to be merely a 1-design, not a t-design with t > 1. It might therefore seem that interesting 
designs T>(Q, S) could be constructed in varieties of loops that have nice algebraic properties 
but not quite as strong as groups. Using the LOOPS package [22], we have conducted a 
heuristic search in the varieties of Moufang and Bol loops, but we did not find any t-designs 
with t > 1. The difficulty becomes apparent upon a closer inspection of the proof of Theorem 
4.1. While the design itself must be cooked up carefully in the latin rectangle L 2 , the entire 
loop Q can be obtained essentially randomly by adjoining the latin rectangles L\ and L 3 . It 
would be interesting to see if L\ U L 3 can be obtained in a systematic (that is, algebraic) 
fashion depending on L 2 , hence resulting in interesting algebraic properties of the loop Q. To 
illustrate this idea, we forced certain algebraic properties and used the finite model builder 
Mace4 to obtain the nice loop Q of §1 with V(Q, S) corresponding to the projective plane of 
order 2. 

We conclude this section with a few questions concerning the cardinality of C\(Q,S). If 
m divides n, then C\(Q,S) can be made as small as possible (containing only n/m sets of 
size m and, if m < n, the empty set) by choosing Q to be the cyclic group C n . How small 
can C\(Q, S) be when m does not divide n? How big can C\(Q, S) be? 

The set C\(Q, S) can contain at most n — m + 1 sets of order m and this will happen 
precisely when the n — m cosets {xS : x E Q \ S} are distinct, that is, when V(Q, S) is a 
simple (no repeated blocks) design. This can be easily achieved by placing the symbols 0, 
. . . , n — m — 1 into n — m rows (forming L 2 ) so that the ith row reads 

{i mod (n — m), {i + 1) mod (n — m), (i + m — 1) mod (n — m)). 

Note that if 3m < n, then this construction also maximizes the number of singletons in 
C\(Q, S) since the intersection of rows i and i+m — 1 is {i+m — 1}. However, we know neither 
how to maximize the number of /c-element subsets of C\(Q, S) for a general k, 1 < k < m, 
nor how to maximize the cardinality of C\(Q, S). We therefore ask: 

Problem 4.4. Suppose that 1 < m < n are integers such that m < [n/2\, and let B be 
the blocks of a l-(n — m,m,m) design. Let B be the closure of B under intersections. How 
should B be chosen to maximize the cardinality of B, the number of k- element subsets of B? 

The restriction m < [n/2\ in Problem 4.4 is necessary in the context of loops due to 
Corollary 2.2. On the set-theoretical level, it makes sense to propose Problem 4.4 for any 
1 < m < n and without the assumption that every 1 < i < n — m appears in precisely m 
blocks of B. 

While in this paper we have restricted our attention to cosets of subloops, one could 
also consider whether interesting designs arise as translates of arbitrary subsets of Q. For 
example, a simple computer search (aided by the DESIGN package [7] for GAP) reveals that 
in the Moufang loops of order 16 with indices 2, 3, and 5 in the LOOPS package [22], there 
are, respectively, 128, 896, and 256 subsets of order 6 whose collection of left translates form 
2-(16,6,2) designs. In this case, these designs are all representatives of a single isomorphism 
class, and this class can in fact be realized by difference sets in groups of order 16. 

5. COSET DECOMPOSITIONS AND LAGRANGE-LIKE PROPERTIES 

Following [25], we say that Q has a left coset decomposition modulo S if any two left cosets 
of S in Q are either disjoint or coincide. As a weaker condition, we say that Q has a left 
coset partition modulo S if there is a subset of left cosets of S in Q that partitions Q. 
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Lemma 5.1 (Theorem 1.2.12 of [25]). Let S be a subloop of Q. Then Q has a left coset 
decomposition modulo S if and only if (xs)S = xS for every x G Q , s G S . 

Proof. Suppose that Q has a left coset decomposition modulo S, and let x G Q, s G S. Since 
xs G (xs)S fl rcS*, we conclude that (xs)S = xS. Conversely, suppose that (xs)S = xS for 
every x G Q, s G S. If yS* fl zS ^ then there are si, S2 G S such that ysi = zs 2 , so 
= (y Sl )S = (zs 2 )S = zS. □ 

A loop has the right inverse property if it satisfies the identities yy~ x = y~ x y = 1 and 
(xy)y^ 1 = x. A loop is power-associative if each element generates a group, and a power- 
associative loop is right power alternative if {xy % )y^ = xy l+ i holds for all integers i, j. Note 
that a right power alternative loop has the right inverse property. 

Lemma 5.2. Let Q be a right power alternative loop and let S < Q be generated by one 
element (hence S is a cyclic group). Then Q has a left coset decomposition modulo S. 

Proof. By Lemma 5.1, it suffices to show that (xs)S = xS for every x G Q and s G S. Since S 
is a cyclic group, we can assume that S = (t), and we must prove that (xt n )S = xS for every 
n. This equality follows from (xt n )t m = xt n+m G xS and xt m = (xt n )(t rn ~ n ) G (xt n )S. □ 

A loop is (right) Bol, see [26], if it satisfies the identity 
(5.1) x((yz)y) = {{xy)z)y. 

Left Bol loops are defined by an identity dual to (5.1). 

A loop is Moufang if and only if it is both left and right Bol. Right Bol loops are right 
power alternative, and hence have the right inverse property. Consequently, by Lemma 5.2, 
if x is an element of a right Bol loop Q then Q has a left coset decomposition modulo (x); 
in particular, the order of x divides the order of Q. This brings us to the other concept we 
wish to investigate in this section. 

We say that a subloop S of Q is Lagrange-like if \S\ divides \Q\. If S < Q and Q is a 
group, then S is Lagrange-like. We have just shown that if S < Q, S is cyclic and Q is right 
power alternative then S is Lagrange-like. 

Using ideas similar to those of Glauberman [14], Foguel, Kinyon and Phillips proved in 
[11] that S < Q is Lagrange-like if Q is a Bol loop of odd order. It is not known if Lagrange's 
Theorem holds for Bol loops. We present a novel technique by which it is possible to prove 
computationally that certain small subloops S are Lagrange-like in any Bol loop Q with 
S < Q. In some instances we can show even more, namely that any (right) Bol loop Q with 
S < Q has a (left) coset partition modulo such a subloop S. 

For a loop Q and x G Q, let R x : Q — > Q, y t-> yx be the right translation by x. Let 
Mltp(Q) = (R x : x G Q) be the permutation group generated by all right translations, the 
right multiplication group of Q. For S < Q, let M\t p (Q,S) = (R x : x G S) be the relative 
right multiplication group of Q with respect to S. Both M\t p (Q) and M\t p (Q, S) act naturally 
on Q and partition the elements of Q into orbits. The orbit of x G Q under M\t p (Q, S) will be 
denoted by O x (Q,S). (Of course, the unique orbit of M\t p (Q) is all of Q.) We immediately 
have: 

Lemma 5.3. Let S be a subloop of Q. 

(i) If \O x (Q, S)\ is a multiple of \S\ for every x G Q, then S is Lagrange-like in Q. 

9 



(ii) If X (Q, S) can be written as a disjoint union of left cosets of S for every x e Q, 
then Q has a left coset partition modulo S. 

Proof. Both claims follow immediately from the fact that the orbits partition Q. □ 

Note that a loop Q has the right inverse property if and only if R~ l = R x -i for all x E Q. 
Therefore, in a right inverse property loop Q, we have 

O x (Q, S) = {Rs.Rs^ ■■■RsAx) ■ k > 1, Si e S for 1 < i < k}. 

The difficulty we are facing is that we need to calculate O x (Q, S) for a fixed subloop S of 
an unspecified right Bol loop Q. We therefore do not know the right translations R Si , but 
we can use the following greedy algorithm: 



The algorithm 

Input: A right Bol loop S = {si, . . . , s m } with neutral element s±. 

Output: If the algorithm terminates, it returns all potential orbits O x (Q,S) in all Bol 
loops Q, possibly infinite, with S < Q. More concretely, the algorithm returns a list of latin 
rectangles whose columns are indexed by S. Every possible action of Mlt p (Q, S) on the orbit 
O x (Q, S) corresponds to one of these latin rectangles in the sense that the column Sj lists 
the images of R Si (the value R Si {J) can 1 ° e found in row j and column s^). 

Note well that we do not assume that Q is finite, nor do we claim that all returned potential 
orbits actually occur as O x (Q, S) in some Q, but we do claim that all actual orbits O x (Q, S) 
are on the list. 

Initialization: Without loss of generality, label the element a; as 1, and label the distinct 
elements 1 • Sj as i, for 1 < % < m. Since the elements 1, . . . , m are in the orbit O x (Q, S) and 
since Si is the neutral element, we start the algorithm with this partially filled multiplication 
table 





Sl 


s 2 ■ ■ 




1 


1 


2 •• 


m 


2 


2 






m 


m 







in which the bottom right (m — 1) x (m — 1) subsquare is empty. 
Recursive step: 

(a) Fill forced entries: Locate the first pair of rows a, b and columns Sj, Sj such that the 
entries (a, Sj), (6, Sj) are already filled and asi = bsj. Then we must have b = (as^sj 1 thanks 
to the right inverse property, and bsi = ((asi)sj 1 )s i = a((s i sj 1 )si) by the right Bol identity 
(5.1). Since S is given, we can calculate (sjS" 1 )^, say it is equal to some G S. The entries 
(6, Si) and (a, Sk) should therefore be the same and one of the following scenarios occurs. 

If neither (6, s«) nor (a, Sk) is known, then move on to the next pair a, b of rows and 
Sj, Sj of columns without filling any new entry. If precisely one of (b, Sj), (a,Sk) is known 
then fill the other entry; if the latin property has just been violated, then we have reached 
a contradiction and we backtrack, else we repeat step (a). Suppose that both (6, si) and 
(a, Sk) are already filled. If bsi ^ ask we have reached a contradiction and we backtrack. If 
bsi = ask, we take no action and repeat (a). 

If there are no suitable pairs of rows a, b and columns Sj, Sj, move on to step (b). 
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(b) Fill greedily the first empty entry: If the array is already completely filled, add it to 
the output list and backtrack. Else let (a, Sj) be the first empty entry and suppose that 
we have labeled £ rows so far. The suitable candidates C for the value of (a, Sj) consist of: 
(i) all symbols from {1, . . . ,£} not contained in the row a or in the column Sj and (ii) the 
new symbol £ + 1. Using depth first search, try each candidate in C as the value for (a, s,). 
Should £ + 1 be used, also create a new row labeled with £ + 1 and fill the entry {£ + 1, Si) 
with £ + 1. Go to step (a). 



Let us illustrate the algorithm with two examples. 

C3, where s\ is the neutral element. We start with the 



Example 5.4. Let S = {si, s 2 , S3} 
partially filled array 





Sl 


S 2 


s 3 


1 


1 


2 


3 


2 


2 






3 


3 







Since 1 • s 2 — 2 • s 1; we mus£ /lave 2 • s 2 = ((1 • s 2 )si 1 ) s 2 = l(( s 2 s i 1 ) s 2) 
produces no conflict with the latin property, so we can force 



ls 3 = 3. This 



s l S 2 s 3 



2 
3 



and move on. It is an easy calculation to see that we are in fact forced to fill 

si s 2 s 3 



12 3 

2 3 1 

3 1 2 



without ever having to resort to the greedy step (b) of the algorithm. 

A similar argument works for every cyclic group S = C rn , offering an alternative proof of 
the special case of Lemma 5.2 concerned with right Bol loops Q. 

Example 5.5. Let S = (a, p : a 2 = p 3 = (ap) 2 = 1} = S3. Then one of the potential orbits 
returned by the algorithm is given in Figure 2. Note that the first new symbol (row) added 
during the run of the algorithm is located in row 2 and column a p. Also note that 18, the 
size of the potential orbit, is divisible by 6, the order of S3. Moreover, the potential orbit can 
be partitioned as a disjoint union of left cosets of S3, for instance using the rows labeled 1, 
15 and 17. 

We ran the algorithm for all right Bol loops of order less than 16. The results are sum- 
marized in Figure 3, which can be read as follows: 

The first column gives the order m of the subloop S. The second column gives S. Here we 
use standard notation when S is a group (the group G is the unique group of order 12 not 
isomorphic to any of C 3 x V 4 , A 4 or D 12 ), M(S , 3 ,2) is the unique nonassociative Moufang 
loop of order 12 from §1, and RightBol(m,i) denotes the ith nonassociative right Bol loop 
of order m, as cataloged by the LOOPS package. Figure 3 therefore accounts for all noncyclic 
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r. 



P. 
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lo 
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7 
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13 


13 


15 


18 
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Figure 2. A possible orbit X (Q, S 3 ) in a right Bol loop Q. 

right Bol loops of order less than 16. We omit S = C m from the figure since that case is 
covered by Lemma 5.2. 

In the third column, we list sizes of all potential orbits O x (Q, S) returned by the algorithm, 
and in parentheses we offer the number of times a given length has been returned (for 
purposes of independent verification of our data). These multiplicities are also of interest 
since two potential orbits of the same size may have significantly different internal structures. 
The last column says "yes" when every potential orbit returned by the algorithm can be 
written as a disjoint union of some left cosets of S. When the last column says "?", at 
least one potential orbit could not be so decomposed. Notice, however, that this does not 
necessarily mean that Q does not have a left coset partition modulo S because we do not 
know which potential orbits returned by the algorithm occur as actual orbits. 

In summary: 

Theorem 5.6. Let Q be a right Bol loop, possibly infinite. 

(i) Let S be a right Bol loop of order less than 16 or a finite cyclic group, and suppose 
that S < Q. Then the length of every orbit O x (Q, S) = M\t p (Q, S)(x) is divisible by 
\S\. In particular, if Q is finite, then \S\ divides \Q\. 

(ii) Let S be a right Bol loop of order less than 16 or a finite cyclic group, except for 
C 2 xC 2 x C 2 , RightBol{8,l), RightBol{8,2) , RightBol{8,3) , M(S 3 ,2). If S < Q 
then Q has a left coset partition modulo S. 

Proof. Independent implementations of the above algorithm were written by two of the 
authors. Their results agreed and are presented in Figure 3, from which the result follows. □ 
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Figure 3. Lengths of potential orbits X (Q, S) in a right Bol loop Q for small 
subloops S < Q. 



To our knowledge, the results of Theorem 5.6 are new whenever S is not a cyclic group. 
With regard to Lagrange's Theorem (that is, j^l divides \Q\ in part (i)), the results are new 
whenever | jS' | cannot be expressed as the least common multiple of orders of certain elements 
of S, for instance when S = V4 or S = A*. 

Note that we do not know if a left coset partition modulo S exists in the exceptional cases 
of Theorem 5.6(h). Also note the rather astonishing lengths of some potential orbits returned 
by the algorithm, say the one of length 648 obtained with S = M(S 3 , 2). We therefore ask: 

Problem 5.7. Let S be a fixed right Bol loop and Q an unspecified right Bol loop with S < Q. 

(i) Will the algorithm always terminate? (The algorithm could fail to terminate for at 
least two reasons: some potential orbit is infinite or there are finite potential orbits 
of arbitrarily large size. We were not able to rule out either of these possibilities.) 

(ii) Are all potential orbits returned by the algorithm also actual orbits? 

(iii) Is there an upper bound in terms of m = \S\ on the size of potential orbits returned 
by the algorithm? 
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(iv) Is there an upper bound in terms ofm = \S\ on the size of the actual orbits X (Q, S) ? 

(v) Is \0 X (Q, S)\ always divisible by \S\? 

(vi) Does every O x (Q,S) decompose as a disjoint union of some left cosets of S? 

Answering (v) affirmatively would imply Lagrange's Theorem for Bol loops. Answering 
(vi) affirmatively would imply that a right Bol loop Q has a left coset partition modulo S 
whenever S < Q, a result at least as strong as Lagrange's Theorem. 

6. Intersections of cosets 

Problem 5.7 is open even for Moufang loops. We restate this special case of Problem 
5.7(vi) here to obtain the following long-standing open problem: 

Problem 6.1. Let Q be a Moufang loop and S < Q. Does Q have a left coset partition 
modulo S? 

With regards to Problem 6.1, it is known that Q need not have a left coset decomposition 
modulo S, i.e., distinct Moufang cosets can have non-trivial intersections despite the fact 
that the order of each coset must divide \Q\. To approach this problem, therefore, we are 
interested in properties of nonempty coset intersections xS D yS. 

Suppose that Q is a right Bol loop, S < Q, and x,y G Q are such that xS HyS ^ 0. 
Define 

f x>y : xS C\yS —> xS fl yS, xs ys. 

This indeed defines a mapping, since if xs G xS fl yS then xs = yr for some r G S, and we 
have y = (xs)r _1 , ys = ((xs)r~ 1 )s = x((sr _1 )s) G xS by the right Bol identity (5.1). Since 
f XtV is clearly one-to-one, it is a permutation of xS fl yS. 

Recall that in a Bol loop Q the orders of elements divide the order of Q (cf. Lemma 5.2). 
The following result hence poses a mild restriction on the possible sizes of xS fl yS. 

Lemma 6.2. Let Q be a Moufang loop, S < Q, and x,y G Q such that xS fl yS ^ 0. Let 

xs — yr G xS fl yS . Then xs belongs to a cycle of f XtV whose length is |sr _1 | 7 sr _1 G S. 

In particular, when S ^ 1, \xS fl yS\ can be written as a sum of orders of some (possibly 
repeated) nonidentity elements of S (hence ofQ). 

Proof. Let / = f X)V and suppose that xs = yr for some s, r G S. We claim that f k (xs) = x-tk 
for every k > 0, where tk = (sr~ l ) k s G S. Note that by diassociativity t k t^\t k is well defined 
and equal to tk+i- 

The claim is certainly true for k — 0. We have f(xs) = ys = (xs ■ r _1 )s = x ■ (sr _1 )s, so 
the claim is true for k — 1. Suppose that the claim is true for k and k — 1. Then f k+1 (xs) = 
f(f k (xs)) = f(x ■ t k ) and also f k+ \xs) = fUXf^xs))) = f(f(x ■ t k ^)) = f(y ■ f fc _x). 
This means that x • t k — y • ifc-i, or y = (xtk)t k \. Thus f k+l (xs) = f(x ■ t k ) = yt k = 
(xt k )t k ~\ • t k = x(t k t^\t k ) = xt k+ \. This completes the proof of the claim. 

Since f k (xs) = x ■ (sr _1 ) fe s is equal to xs if and only if (sr _1 ) fc = 1, if follows that xs is in 
a cycle of / of length Isr^ 1 ). We conclude that all cycle lengths of / have sizes corresponding 
to orders of elements of S. If none of these orders is 1, then the claim follows. Note that if 
\sr~ 1 \ = 1, then s = r, x = y, and xS = yS. The claim then holds in this case too, since S 
must contain a non-identity element and by Lemma 5.2 its order will divide \xS\ — \S\. □ 
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We will now obtain a stronger restriction on the cardinality of xS fl yS by attempting to 
shift (by a left translation) the set xS fl yS into a subloop. 

Note first that we cannot necessarily assume without loss of generality (by suitably choos- 
ing the representatives of the two cosets) that x G xS fl yS, as the following example shows: 

Example 6.3. Consider a loop Q with elements 1 < i < 7 and subloop S = {1,2,3} in 
which the latin rectangle L 2 of Figure 1 corresponding to rows 4-7 and columns 1-3 is filled 
as follows: 

4 5 6 

5 4 7 

6 7 4 

7 6 5 

Then the representatives of the left cosets 4S and 7S are uniquely determined ( since all cosets 
xS for x G" S are distinct). Moreover, we have 4S fl 7S = {5, 6} ^ but 4, 7 ^ AS fl 7S . 

Dual to the right translations in a loop Q, we also define the left translations L x : Q — >■ Q, 
y h-> xy. These generate the left multiplication group M\t\(Q) = (L x : x G Q). The 
subgroup of Mlt A (Q) stabilizing the identity element 1 G Q is called the left inner mapping 
group Inn A (Q) = (Mlt A (Q))i. 

Lemma 6.4. Let Q be a loop, let S < Q and suppose g G M\t\(Q). For each x G g(S), 
there exists h x G Inn A (Q) such that g(S) = xh x (S). In particular, if 1 G g(S), then there 
exists h G Inn A (Q) such that g(S) = h(S). 

Proof. If x G g(S), then there exists s G S such that g(s) = x. Set h x = L~ l gL s . Then 
h x (l) = L' 1 g(s) = ^(x) = 1, so h x G Inn A (Q). Also, xh x (S) = gL s (S) = g(S), as 
claimed. □ 

A loop Q is said to be left automorphic if every left inner mapping is an automorphism, 
that is, Inn A (<5) < Aut(Q). See [3] and [19] for an introduction to automorphic loops. 

As is the custom in loop theory, we use \ and / to denote left and right division, respec- 
tively. That is, x\y = L x 1 (y) and x/y = R~ l (x). By [25, Theorem 1.2.3], a nonempty subset 
S of a loop Q is a subloop of Q if and only if it is closed under multiplication and the left 
and right divisions. 

Lemma 6.5. Let Q be a left automorphic loop, let S < Q and let gi G Mlt A (Q), i G / . Set 
H = f] ieI gi(S). Then x G H if and only if x\H is a subloop of Q. 

Proof. Assume x G H . By Lemma 6.4, for each i £ I there exists hi G Inn A (Q) such that 
gi{S) = xhi(S), and so H = ^\ ieI xhi(S) = x f| ie/ hi{S). Let y, z G x\H = OieiHS)- 
Then for every % G / there are Sj, s\ G S such that y = hi(si), z = h^s'j), yz = /ij(sj)/ij(s^) = 
h^s'^ G hi(S), y\z = ^(s i )\/i i (s9 = h^s^s'^ G hi(S), and y/z = h^Si) /hi(s\) = 
hi{ s i/ s 'i) £ hi(S). Thus yz, y\z, y/z G C\ ieI hi(S) = x\H, and x\H < Q. For the con- 
verse, if x\H is a subloop, then 1 G and so x G x(x\H) = H . □ 

Corollary 6.6. Lei Q be a left automorphic loop, let S < Q, and let x,y G Q. If x G xSHyS 
then x\(xS fl yS) is a subloop of S. □ 

Note that the class of left automorphic loops includes commutative Moufang loops by 
[2, Lemma VII. 2. 2], and conjugacy closed loops (loops in which every L^LyLx is a left 
translation and every R~ x R y R x is a right translation) by [15, Theorem 2.2]. 
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We observe that the conclusion of Corollary 6.6 cannot be strengthened to x\(xSC\yS) = S, 
as there is a commutative Moufang loop Q of order 81 with a subloop S of order 9 such that 
\xS fl yS\ = 3 for a suitable choice of x and y. 

It is perhaps worth noting in passing (see below) that the asymmetry in the assumption 
x G xS fl yS is illusory in Moufang loops. In Moufang loops, we can write x^H instead of 
x\H thanks to the inverse property. 

Lemma 6.7. Let Q be a Moufang loop, let S < Q and let x,y e Q. Then x~ 1 (xS fl yS) = 
y-\xSnyS). 

Proof. Let D x = x _1 (xS fl yS) and D y = y~ l (xS fl yS). Let s G D x . Then there is t G S 
such that xs = yt. To show that s G D y , it suffices to prove that ys G xS fl yS, that 
is, that ys G xS. From xs = yt we have y = xs ■ t^ 1 by the right inverse property, so 
ys = (xs ■ t~ 1 )s = x(st~ 1 s) G xS. The other inclusion D y C D x follows by symmetry. □ 

Finally, we obtain a restriction on the cardinality of xS fl yS in left automorphic Moufang 
loops. Note that in addition to commutative Moufang loops, the class of left automorphic 
Moufang loops also contains the extra loops (defined by x(y(zx)) = ((xy)z)x in [9]). 

Theorem 6.8. Let Q be a left automorphic Moufang loop, S < Q, and let x, y G Q be such 
that xS HyS ^ 0. Then \xS fl yS\ = \T\ for some subloop T of S. In particular, \xS fl yS\ 
divides \S\ . 

Proof. By one of the Moufang identities (1.1), s(aS)s = (sa)(Ss) = (sa)S for every s G S, 
a G Q. Since xSdyS ^ 0, there is s G S such that xs G xSdyS. Then s^x = s~ 1 (xs)s~ 1 G 
S - 1 (xSnyS)s- 1 = S - 1 (xS)s- 1 ns- 1 (yS)s- 1 = {s' 1 x)Sn (s^yjS. As \xSHyS\ = \s~\xSn 
yS)s~ 1 \ = \(s~ 1 x)S fl (s~ 1 y)S\, we can assume without loss of generality that x G xS fl yS. 
We are done by Corollary 6.6. □ 

Problem 6.9. Let Q be a loop, S < Q, and let x, y G S be such that xS DyS ^ 0. 

(i) If Q is Moufang, is \xS fl y^l = \T\ for some T < Q, some T < S? 

(ii) If Q is left automorphic, is \xS fl yS\ = \T\ for some T < Q, some T < S? 

(iii) If Q is Moufang and x G xS fl yS, is x~ 1 (xS fl yS) a subloop of S? 
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